Production–inventory scheduling using Ant System metaheuristic

The present paper presents the algorithmic solution, based on an Ant System metaheuristic, of an industrial production–inventory problem in a steel continuous-casting plant. The model proposed is based on an objective function, the aim of which is to find the most profitable production schedule of the steel billets. Furthermore, the model takes into account the relevant parameters of the finite-capacity productive system (e.g. set-up and processing times, demand profile, warehouse capacity). Moreover, the make-to-order production environment of the company presents a significant manufacturing phase, which is represented by the billet cooling warehouse (similarly to the drying process in paper and textile production, or maturing in food production): this fact introduces a relevant constraint to production schedule. The study shows the basic criteria used for the problem modelling and the steps proposed for profit optimisation. The Ant System algorithm implemented is discussed and its relevance for the steel plant production management is shown. r 2005 Elsevier B.V. All rights reserved.